เลส พอล เกิดที่เมืองวูกีชา ในรัฐวิสคอนซิน เป็นบุตรของจอร์จ และ เอเวอลีน โพลส์ฟัส เชื้อสายเยอรมัน[10] มารดาของพอลเป็นญาติห่างๆ กับผู้ก่อตั้งบริษัทผลิตเบียร์ (Valentin Blatz Brewing Company) บริษัทผลิตรถยนต์ [11] พ่อและแม่หย่าจากกันเสียตั้งแต่พอลยังอยู่ในวัยเด็ก.[12] แม่ของพอลได้ปรับชื่อสกุลแบบชาวปรัสเซียให้ง่ายขึ้นเป็น “Polsfuss” ตั้งก่อนที่พอลจะใช้ชื่อ เลส พอลบนเวทีการแสดง พอลมีชื่อเล่นอีกชื่อว่า “แดงร้อนแดง” (Red Hot Red)[13] และ "รูห์บาบแดง" (Rhubarb Red)[14]